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Based on a recent proof of free choices in linking equations to the experiments they describe, I clarify rela- 
tions among some purely mathematical entities featured in quantum mechanics (probabilities, density operators, 
partial traces, and operator-valued measures), thereby allowing applications of these entities to the modeling of 
a wider variety of physical situations, 
in ■ Conditional probabilities associated with projection-valued measures are expressed by introducing condi- 

tional density operators, identical in some but not all cases to the usual reduced density operators. By lifting 
density operators to the extended Hilbert space featured in Neumark's theorem, I show an obstacle to extending 
conditional density operators to arbitrary positive operator- valued measures (POVMs); however, tensor products 
of POVMs are compatible with conditional density operators. 
^ . By way of application, conditional density operators together with the free choice of probe particles allow 

the so-called postulate of state reductions to be replaced by a theorem. A second application demonstrates an 
qq | equivalence between one form of quantum key distribution and another, allowing a formulation of individual 

eavesdropping attacks against transmitted-state BB84 to work also for entangled-state BB84. 

PACS numbers: 03.65.Ta, 03.67.Dd 
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I. INTRODUCTION 



A recent proof confirms what to some will seem a commonplace: the equations of quantum mechanics are separated 
by a logical gap from their application to describing experiments with devices, so that choosing equations to describe 
devices involves an irreducible element of judgment 1 1]. This finding impacts a core question of interpretation: what 
does quantum mechanics describe |2]? Although a wide variety of interpretations accept the assumptions on which 
the proof depends, the proof tells us that quantum mechanics by itself describes nothing, but instead offers a mathe- 
matically articulated language that people speak to describe what they see or expect or think possible in experiments 



Hi. 



With the recognition of a logical gap between the equations and experiments comes an opportunity to examine 
relations among some purely mathematical entities — probabilities, density operators, partial traces — separated out 
from the choices and judgments necessary to apply them to describing experiments. Based on this examination, I will 
show uses of conditional density operators defined in relation to the trace rule by which quantum mechanics generates 
■ probabilities from density operators and positive operator-valued measures. 

The next section reviews the expression of joint and conditional probabilities by tensor products of projection-valued 
measures. Section |in] generalizes from projection-valued measures to positive operator-valued measures (POVMs) 
with a proposition that lifts density operators to an extended Hilbert space associated with Neumark's theorem. Dia- 
grams show how tensor products of POVMs (but not generic operator products) express joint probabilities, leading to 
conditional density operators useful in modeling measurements of composite systems. 

Section II VI shows how choices in the application of quantum mathematics to the description of devices allows a 
single, discrete measure space to be applied in describing diverse situations. SectionlVloffers two applications of the 
conditional probabilities and partial traces: (1) a demonstration that the use of reduced states in quantum mechanics 
requires no postulate about "effects of a measurement on a state"; and (2) a demonstration of the equivalence of two 
forms of quantum key distribution (QKD) |5], which I term "transmitted-state BB84" and "entangled-state BB84" |6] 
with the result that a known formulation ||7|] for studying individual eavesdropping attacks against transmitted-state 
BB84 applies also to entangled-state BB84. 
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II. PROBABILITIES, OPERATOR- VALUED MEASURES, AND QUANTUM MODELING 

By a probability measure I mean a completely additive set function |8], or, in more modern words, a positive 
measure IsSl lloll of total measure 1. Let fl be a topological space; let Ad(fl) be the er-algebra of measurable subsets in 
f2, making fl into a measurable space. Let p denote any probability measure on a fixed Ad(d). For any measurable 
sets X and Y, with fi(Y) > 0, the conditional probability of X given Y is defined J^l as: 

H(X\Y) = n(XnY)/n(Y). (2.1) 

Let B(Tt) denote the set of bounded, linear operators on a Hilbert space 7i. With Ad (ft) as above, a positive 
operator-valued measure (POVM) is any function 

M : M(Ct) ->• B(H) (2.2) 

satisfying: (1) M(0) = 0, M(fi) = l n \ (2) each M(X) is self-adjoint and non-negative; (3) if X n F = then 
M(X U F) = M(X) + M(Y); and (4) for every \u), \v) E H, the set function M u , v defined by M UtV (X) = 
(v\M(X)\u) is a complex measure on Ad(fl). 

A projection- valued measure, sometimes called a projective resolution of the identity 1 10], is a special case of a 
POVM, denoted here by E in place of M, that satisfies the above requirements, and, in addition: 

Each E(X) is a self-adjoint projection (so E 2 (X) = E(X)); (2.3) 
E(X nY) = E(X)E(Y). (2.4) 

Note that this last property implies 

[E(X), E(Y] d = E(X)E(Y) - E(Y)E(X) = 0. (2.5) 

I take a density operator on Tt to be any positive, self-adjoint trace-class operator p G B(7i) such that Tr(/j) = 1, 
where Tr denotes the trace lITlll . If p is a density operator on H, so is U pU^ where U is any unitary operator on H. 
For any POVM defined for Ad(il) and TL, along with any density operator ponH and any unitary operator U on H, a 
probability measure on Ad(fl) is defined by 

p(p, U, M; X) = Ti[UpU f M(X)] . (2.6) 

In the modeling of experiments one is interested in a family of such measures, corresponding to various choices of 
p, U, and M. Often one skips the listing of these "parameters" and writes Pr(JT) in place of p(p, U, M; X). Feller 
speaks of as a "sample space" and of Ad(Q) as "the set of events" 11211 . inviting us to think of a "probability that 
a sample point falls in an event set X"; and, correspondingly, to think of p(X\Y) as a conditional probability that a 
sample point falls in X given that it falls in Y. (Without drawing a distinction between a sample point and an event, 
Dirac fl3ll speaks of a "result" while Peres ffl speaks of an "outcome.") 

In quantum physics we speak of a preparation of a state p, a time evolution U, and a measurement expressed by M . 
Quantum decision theory 1 15] adjoins to this story of "quantum probability" a "classical probability" in the choice of 
the state p prepared, making two kinds of events. To distinguish these kinds, I rename the event above a measurement 
event and join it to a state event expressing preparation of the state. States are usually thought of as selected from a 
discrete space of possible states, in which case the state event can be denoted simply by the state chosen, resulting 
in a compound event consisting of a measurement event X (as before) together with a state event p. The marginal 
probability for choosing p can be denoted Pr(p). With this convention, decision problems are formulated in terms of 
a (joint) measure 

p(U, M ; p, X) = Piip)Tr[UpU^M(X)}, (2.7) 

where on the left-hand side of the equation p has moved from the 'parameter side' of the semicolon to the 'variable 
side.' If U and M are understood, one can write Pr(p, X) in place of p(U, M; p, X). (Models that go further by 
randomizing the choices of M and/or U can be found, but not in this report.) 

By quantum modeling I mean stating probabilities in the form of Eqs. ( 12. 6> or 12.71 (together with probabilities 
derived from these by Bayes' rule) as mathematical language by which to ask questions and make statements pertaining 
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to a set of trials of devices in a laboratory experiment (HIH]- Examples of devices are lasers, lenses, and detectors. In 
this language a trial is necessarily described as consisting of "preparing a state" and "measuring a state," in some cases 
interspersing these with a temporal evolution U. 

In quantum modeling, one speaks of various conditional probabilities, conditioned on whatever types of events are 
expressed in a model; hence there can be conditioning not only on measurement events but also on state events: 

1. Understanding some p, M, and U, one can speak of the conditional probability Pr(X\Y) of a sample point 
being in measurement event set X, given it is in set Y. 

2. Understanding some M and U, one can speak of the conditional probability of a measurement event X, given 
the state is p. For example, from Eq. J2.7i and the definition of a conditional probability, we see what in Eq. 
(12. 6> appeared as a probability becomes in the context of decision theory a species of conditional probability: 

Pr(X\p) = P ' (P ;f } = Tr[UpU^M(X)}. (2.8) 
Pr(p) 

Variations on both of these appear below. 



A. Conditional density operators for a single projection-valued measure 



For the rest of this section and all of Sec. [II]] I subsume UpW into p. By virtue of Eqs. ( 12. II . i2A\ and d2.5l >. condi- 
tional probabilities of a sample point being in one measurement event given that the point is in another measurement 
event fit in neatly with any single projection-valued measure E: 

(v x, y c mo> „ ith p„v, > o, P r( x,r, - ~<p - »§™ CM) 

which allows us to define a "conditional density operator" 

def E(Y)pE(Y) 

PW = Tr[pE{Y)\ ' (2 ' 10) 

with the property that 

(VI) Pr(X|Y) =Tr[p\ Y E(X)}. (2.11) 

Similarly one constructs p\x such that 

(VI) Pr(Y\X)=Tv\p\ x E(Y)]. (2.12) 

It is easy to check that the conditional density operators p\y and p\x are non-negative, self-adjoint, and have unit 
trace. The expression of a conditional probability by a conditional density operator depends on the expression of a 
joint probability by a product of projections, as illustrated by the following commutative diagram (where commutative 
means that alternative ways to compose mappings arrive at the same thing): 

X i — ► XnY < — i Y 

(2.13) 

E(X) i — ► E{X)E(Y) < — i E(Y) 
Diagram 1: E(X n Y) = E(X)E(Y). 



Although most of the conditional density operators to be introduced below are constructed using partial traces, p\y as 
defined by Eq. J2. lOi involves no partial trace and so is not a reduced density operator, which shows that the concept 
of a conditional density operator is distinct from the concept of a reduced density operator. 

Note: The conditional probabilities above are just probabilities that a measurement sample point that falls in a set 
Y also falls in a set X; this has nothing to do with "consecutive measurements," nor with so-called "state reductions" 
or "collapse of a wave function" postulated by Dirac 1 13] and von Neumann l Ulll . 
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B. Tensor products of projection-valued measures 

Consider a special case that arises in the modeling of systems viewed as composites of subsystems A and B, so that 

O = Q A x (cartesian product), 
Ti = Hab='Ha®'Hb (tensor product), 
E = Ea ® Eb with Ea on Ha and Eb on Hb , 

P = PAB G B(Hab), 

U = 1 AB . (2.14) 
The tensor product of projection- valued measures is defined by: 

(VX A e M{n A ),Y B e M(n B )) (E A ®E B )(X A x X B ) = E A (X A ) ®E B (Y B ). (2.15) 

Then we have 

(X A x n B ) n (Q A x Y B ) = (X A xY B ), (2.16) 
(E A ® E B )[(X A x Q B ) n (fl A x Y B )} = (E A ® x F b ) = E A (X A ) ® £n(Y B ), (2.17) 

and the following diagram commutes: 

x A .— > i^xSIb .— > (x A x n B ) n (n A x y b ) «— . n A x y B <— . y B 
II I II- <* 18 > 

£ A (X0 «— » ® 1 B .— > ® S B (y B ) <— i 1a ® S B (r B ) 4—i E B (Y B ) 

Diagram 2: Tensor product of projection- valued measures. 

For this specialization of Diagram 1, it follows from Eqs. ( 12. 9> and J2.17> that 

Pr(X A \Y B ) = Pr(X A xn B \n A xY B ) 

= Tr AB {[l A ® Eb(Y b )]pab[1a ® E B (Y B )](E A (X A ) ® 1 B )} 
Tr^ij {pAij [1^4 ® Eb(Yb)]} 

where the subscript AB on the trace indicates the trace over TLab- From this follow two distinct ways to define a 
conditional density operator: 

1. Eq. J2.12> implies: 

Vr(X A \Y B ) = Tvab[p { a ) b\y b (Ea(X a )^1b)], (2.20) 

with 

(l) I dcf [1a g E B (Y B )] PAB [1 A ® E B (Y B )\ 

PabWb T IA b{pab11a®Eb(Yb)}} ■ {2 - 2l) 

2. The alternative definition takes advantage of partial traces to obtain a conditional density operator as a reduced 
density operator: 

Pt(x ly ] = Tr A Tr B {[l A ® E B (Y B )]p AB [l A ® E B (Y B )](E A (X A ) ® 1 B )} 

( M B> Tr AB {p AB [l A ®E B (Y B )]} ' K - 

which, with X = Xa and Y = Y B understood, can be written with less clutter as 

Pr(xlY) = Ti a Tt b {[1 a g E b (Y)] Pab [1 a ® E B (Y)](E A (X) g 1 B )} 
r[ ' ' Tt AB {pab[1a^E b (Y)}} 

= TT A [pf\ Y (E A (X)^l B )], (2.23) 

with 
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(2), drf Tr B {[l A g E B (Y)] PAB [1 A ® E B (Y)}} 
Pa lY Ti ab {pab[1a®E b (Y)]} 
Ti b {pab[1a®E b (Y)]} 
Tr AB {p AB [l A ®E B {Y)]y 

I stretch notation to allow Ti A to indicate either the partial trace over the factor TL A of the tensor-product Hilbert 
space TL A ® TL B or the trace over just the Hilbert space TL A , Properties of the partial trace used in these equations 
are reviewed in Appendix A; for example, Eq. ( lAlOi assures us that the last expression in Eq. J2.24I is a self-adjoint 
operator on TL A . 

When this mathematics of tensor products is applied to model a measurement event viewed as a rectangle Xa x Y b , 
it is convenient to speak of Xa and Y B separately as pertaining to components of the measurement event. 



III. POSITIVE OPERATOR- VALUED MEASURES AND CONDITIONAL PROBABILITIES 



The diagram 12. 131 fails for generic POVMs, but the specialization to tensor-products holds for POVMs. How this 
works can be seen from Neumark's theorem, along with a corollary developed below. 



A. Neumark's theorem 



Suppose a Hilbert space TL is a subspace of a Hilbert space TL + . Let E + : .M(fi) — > B{TL + ) be any projection- 
valued measure on TL + , and let Q G B(TL + ) be the orthogonal (hence self-adjoint) projection on TL. (Although 
consistency calls for writing this as Q + , to avoid clutter I write just Q.) Define a POVM {QE + Q) n : M(Cl) — > B(TL) 
by 

(VXeM(fi)) (QE+Q) H (X) = {QE+{X)Q) H , (3.1) 

where TL as a subscript denotes the restriction of an operator to TL. 

Neumark [ 2 fl7ll proved that all POVMs can be expressed this way: for any POVM M on any Hilbert space TL, 
there exists a Hilbert space TL + containing TL as a subspace, and there exists a projective resolution of the identity 

E+ : M(CL) -► B(H + ) such that M = (QE+Q) H . 



B. Lifting the trace rule to TL 



It is instructive to lift the trace rule to the extended Hilbert space TL + . When we view Hasa subspace of TL + ', we see 
any vector \ip) 6 TL as a vector © {O) 1 - in TL + , where |0) denotes the 0-vector in TL . Correspondingly, we view 
any operator A € B(TL) as an operator A © G B(TL + ), where is the zero operator on TL ± . With Q G B(TL + ) 
the orthogonal projection onto TL as above, useful elementary facts are 

(V A,B G B(TL))(V C+.D+ e B(TL + )) 

Q{A®Q^)Q = AOO^, (3.2) 

QC+Q = (QC+Q) H ©0 x , (3.3) 

(yl©0 ± )(B©0- L ) = (AB)©0- L , (3.4) 

Tr+^eO- 1 ) = Tr(A), (3.5) 

where Tr denotes the trace on TL and Tr + denotes the trace on TL + . From these equations follows 
Lemma: 

Tr+[(A©0- L )C+] = Ti + [Q{A®0 ± )QC + ] 
= Tr+[(A©Q X )QC+Q] 
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= Tr+{(A©0 ± )[(gC+Q) w ©0 ± ]} 
= TT + [A{QC+Q)n®0 ± ] 
= Ti[A(QC+Q) n ]. 



(3.6) 



Letting A be p and C+ be E+(X) yields 
Proposition: 

(Vp)(VX G.M(fi)) Pr(X|p) = Tv[pM(X)] = Tr + [(p<£0 ± )E+(X)}. (3.7) 
Eq. d3.7i allows the trace rule for any given single POVM to be lifted to H + , as illustrated in the commutative diagram 



E+(X) 



(pSO^) G B(H+) 



Qi \h 



Q,\n 



Tt+[( P ®0^)E+(X)] 
Tt[ P M(X)} 

/ \ 

M(X) p g 6(H) 

Diagram 3: Lifting of the trace rule to Ti + via Neumark's theorem. 



(3.8) 



C. Obstacle to expressing conditional probabilities with POVMs 

The desire to extend the diagram engendered by Proposition ( 13. 71 to Pr(X n Y\p) for the set intersection X P\Y 
encounters the following obstacle: 



E+(X) 



n 



E+(XnY) = E+(X)E+{Y) 



I 



E+(Y) 



M(X nY) = [QE+{X)E+(Y)Q] n 
M(X) = [QE+(X)Q} n ^M(X)M(Y) = [QE+(X)Q] n [QE+(Y)Q] n ^M(Y) = [QE+(Y)Q] n 



(3.9) 



Because 



Diagram 4: Obstacle to lifting of product of POVMs. 



[QE+{X)E+{Y)Q] n # [QE+{X)Q] n [QE+{Y)Q] n , 



we find that except in uninteresting special cases 



M(X n Y) ^ M(X)M(Y). 



(3.10) 



(3.11) 



Correspondingly, efforts to define reduced states corresponding to a measurement modeled by M(X) followed by 
a measurement modeled by M(Y) encounter conceptual difficulties, touched on by Braunstein and Caves fujll and 
discussed below in connection with probes. 
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D. Tensor products of POVMs 



The obstacle to operator products of POVMs is no impediment to tensor products. Consider a POVM M A '. 
M{n A ) -> B{Ha) and another POVM M B ■ M(fl B ) -> B(H B ). By Neumark's theorem, both of these POVMs can 
be expressed as restrictions of projections of projection-valued measures on the respective extended Hilbert spaces: 
E\ : M(fl A ) -> B{H\) and E+ : M(Q B ) -> S(W^), respectively. Let Q A 6 B(Hj) be the orthogonal (hence 
self-adjoint) projection on Ha, and similarly Q B e B(7i B ). Because a tensor product of projections is a projection, 
Diagram 2 for the extended Hilbert spaces extends downward, via Qa and Q B followed by reductions, to H. The neat 
thing here is that 

{Qa ® Qb)(E+ ® ££)(Q A ® Qb) = {Q A E%Q A ) ® (Q B E+Q B ), (3.12) 
the restriction of which to the subspace £g> TC B is just ® M B ; i.e. we have 

M A ® M B = [Q a E a Qa ® QbE b Q b ]\ Hba 

= [{Qa®Qb){E a ®E b ){Qa®Q B )]\h ba - (3.13) 

Thus we arrive at the diagram: 

E+ -> E+ ® 1 B -> E+®E+ <- 1 A ® £?+ «- £+ 
Qa, |h a II I II Qb, |w b . (3.14) 



Af A -> M A <g) 1 B -> Af A ® Af B <- 1 A ® Af B <- A/ 



B 



Diagram 5: Tensor product of POVMs. 

Because this shows 

(M A ® M B )[{X A x n B ) n (fl A x Yg)] = M A {X A ) ® M B (Y B ), (3.15) 

Eqs. J2. 191 — ( 12.231 hold also for non-projective POVMs; for instance, Eq. ( 12.231 becomes (with the understanding 

X = X A and Y = Y B ): 

Pr(x]Y] = Tiab{M a (X) ® M B (Y)}p AB 
T[ 1 } Tt ab {pab[1a®M b (Y)]} 

Tr A Tr B {[l A g M B (Y)] PAB [1 A ® M B (Y)]{M A {X) ® 1 B )} 
Tr AB {pAB[lA®M B {Y)}} 
= Tt a [ Pa \ y M a (X)}, (3.16) 

with 

drf Tt b {[1 a ® M b (Y)} PAB [1a ® M B (Y)}} = Ti b {pab[U ® M B (Y)]} 
PMY Tt A b{pab[1a® M b (Y)]} Tt ab { Pab [1 a ® M b (Y)]Y ' 



E. Tensor products of families of POVMs 



Instead of considering a single POVM on Ha and a single POVM on Hs, we consider now two indexed families 
of POVMs, Ma, a and M B ,p- Then Diagram 5 threatens to become decorated with these indices in a curiously 
asymmetric way, because the proof of Neumark's theorem presents H B not as a /^-independent subspace of Ht but 
as one that varies with (3. 

The following corollary restores symmetry to the distribution of indices and justifies lifting not just one POVM but 
any family of POVMs to a single extended Hilbert space related to the base space by a single (index-independent) 
orthogonal projection. 
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Corollary to Neumark's theorem: Given a fixed Hilbert space TL and a fixed cr-algebra Ad (ft) of measurable sets, 
together with any family of POVMs Mp : Ad(fi) — > B(Tt) (indexed by (3); then there is a single extended Hilbert 
space TL + containing TL as a subspace and a single Q £ B(TL + ), the orthogonal projection on TL, along with a family 
of projection-valued measures Et on TL + , such that 

(V/3)(3£+) M^ = [QS+Q]„. (3.18) 

Proof sketch: The proof of Neumark's theorem in JTvtl (and also in deals with each POVM of a family one 
at a time, so to speak: it constructs an extended Hilbert space TL + that depends on Ad (ft) but is independent of /?; 
then 7Y is mapped isomorphically onto a subspace that I denote Tip C 7i + that depends on (3; implicit in the proof 
is an isomorphism carrying each density operator p £ B(TL) to pp £ B(TLp); this works in such a way that £? + is 
independent of (3. We want to swap these dependencies, to make TL independent of j3 in exchange for allowing a 
/3-dependent . I claim this works as follows. Pick any value of (3, and call it 0; for this value of f3, TL is mapped 

isomorphically onto TLq. For any value of (3 there exists a unitary transform 17J £ B(TL + ), such that pp (B Op = 
Up(p © O^Up. From this and Proposition j3.7t it follows that 

(V/3.X) Tr[pM^(X)] = Tr+[^+(X)(^ + 6j)} 

= Tr + [U+(p + ± )U^E+(X)\ 

= TT+[(p + O x )U^E + (X)U+] 

= Tr+ftp + ^E+iX)], (3.19) 

where we define Ep(X) = f E + (X)Up . Equation d3 . 1 91 and Lemma (13.61 imply that for an orthogonal projec- 
tion Q onto TL, independent of (3, (V f3, X, p) Tr[pMp(X)] — Tr[p(QEt (X)Q)ft], from which the conclusion of 
the corollary follows. □ 

A simple example in finite dimensions occurs in 1 19], where a plane on which a POVM is defined is embedded 
in a /3-dependent way in a three space equipped with a fixed projection- valued measure defined by three mutually 
orthogonal basis vectors. As in the corollary, one can just as well hold the plane fixed and rotate the basis vectors. 

We apply this as follows. Consider a family of POVMs indexed by a, Ma, u '■ Ad (ft a) B(TLa), along with 
another family of POVMs indexed by (3, Mb,p '■ Ad(ftg) — > B(TLb)- By the corollary, we translate Diagram 5 into a 
diagram for these families. For all a, (3 we have: 

E\. a - E\ a ®\ B -> EX a ®E+ M - l A ®E+ >/3 «- E+ a 
Qa,\h a I I I I I Qb,\h b ■ ( 3 - 2 °) 

Ma, a -> Ma, Q ® Is -> Ma, a M S!(3 <- 1a (8) M B ,p <- M fl ,^ 

Diagram 6: Tensor product of POVMs of two families. 
By the corollary, we have a diagram in which Qa and Q b are independent of the indices a, (3. 



IV. APPLYING QUANTUM PROBABILITIES TO DESCRIPTIONS OF DEVICES 



Designs for systems of devices often start with models expressed in simplified equations; quantum cryptography is a 
case in point. Implementing a design inspired by equations entails arranging devices — lasers, detectors, counters — so 
that measured device behavior accords with properties expressed in the equations. Experience teaches that the devices 
work as desired only when nudged in ways unexpressed by the starting equations. To support this nudging, one ends 
up with layers of more detailed equations, needed for instance in order to design feedback loops that compensate for 
various drifts. Whatever details we undertake to model, we face choices. For example, in an experiment with pulsed 
light, if we assume there are no memory effects in the light detectors, we can implement the state preparation for 
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a trial by generating a single light pulse, while to study memory effects in detectors, we must implement the state 
preparation for a trial by generating a sequence of pulses When the equations used in modeling are equations in 
the language of quantum mechanics, different choices are expressed by different probability distributions stemming 
from different density operators and different positive operator-valued measures (POVMs), along with different 
choices of a measure space. 



A. Choice of measure space 

To use a measure space as part of a quantum model of devices, one needs, somehow, to link parameters — 
frequencies, positions, times — by which one speaks in the laboratory of light pulses to the measure space. Several 
things complicate this linking. First, no single-frequency light state is an element of any separable Hilbert space. 
Second are laboratory facts (filters spill over, light diffracts, signal times are fuzzy). In modeling these facts, we need 
detection operators that are correspondingly unsharp in relation to the same parameters. Third, the specification of a 
measure space in terms of physical parameters depends on the layer of detail, and this impedes comparisons of models 
across different layers of detail. These complications are eased by adapting a trick from quantum decision theory, in 
which POVMs are defined not with respect to an arbitrary measure space but only for a discrete measure space, the 
elements of which are thought of not in terms of physical parameters but as possible actions to take in response to a 
measurement event. 

So far the measure spaces appearing in this report have been arbitrary, i.e., without any additional constraints. They 
allow for real metric spaces needed to deal with continuous spectra of hermitian detection operators, and these measure 
spaces necessarily involve the physical parameters of the spectrum. We can preserve the capacity to deal with these 
parameters when we must, while sidestepping their complications when we can: the trick is to link arbitrary measure 
spaces to discrete measure spaces adapted from quantum decision theory In quantum decision theory, a 

POVM is defined not with reference to a general measure space but as a countable set of detection operators M (j) that 
sum to 1. One can imagine the measurement result displayed by lighting up just one of a row of lamps, indexed by j. 
The context is one of action: "if light j goes on, do Xj." To link this to a general measure space f2, we model an act 
of measuring not by a full POVM, but by a countable set of detection operators M(flj), where for j = 1,2, ... , the 
ilj are mutually disjoint subsets that cover f2. When we have in mind a mapping from natural numbers to measurable 
sets of some measure space f2, we can abbreviate M(Clj) by M(j). This abbreviation establishes a relation among 
detection operators at different levels of detail with distinct measure spaces £1 and il' by relating say M(Qj) and 
M(f2j) to the same decision-oriented event j. By this linking of any arbitrary measure space to the natural numbers 
as a single discrete measure space, we make universally applicable the notion of a family of POVMs defined on that 
discrete measure space. 



V. TWO APPLICATIONS OF CONDITIONAL PROBABILITIES 

Here are two applications of conditional probabilities as discussed above, the first conceptual, the second concrete. 



A. Sequences of probes in place of "consecutive measurements" 

Tensor-product spaces are well suited to the modeling of the interaction of a particle with a succession of probes, 
followed by measurement of the probes, and in this connection a variety of conditional density operators can be useful. 
For example, express the particle to be probed by a density operator po G B(TCq), and express probe j, j = 1,2, ... , 
prior to its interaction with the particle by a density operator pj G B(Hj). After a succession of interactions (shown 
in Fig.^, expressed by unitary operators Uoj G B(Hq <$ Hj), the probes are measured, as expressed by POVMs 
Mj : — ^ B{Ti.j) on the respective Hilbert spaces Hj. For two probes, this procedure yields for the joint 
probability of components Xj of the measurement event: 

Pr(X 1 ,X 2 ) = Tv 012 ^M 2 {X 2 )M 1 {X 1 )U 02 {[U i(p ®Pi)U^]®p 2 }U^ 

= Tx 02 [M 2 {X 2 )U m {<j \ Xl ®p 2 )ul 2 ], (5.1) 
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Particle to 
be probed 

P e B(H Q ) 



Probe 1 
Pi e 



Probe 2 
p 2 e B(H 2 ) 




FIG. 1: Particle po undergoing successive interactions with probes pi, p2, 



where 

<7ok = T ri [M(Xi)C/oi(po ® Pi)^oi]- 
The corresponding conditional probability of X 2 given Xi is 

Vr{X 2 \Xx) = Tr 02 [M 2 (X 2 )Uo2{po\x 1 ® p 2 )t4 



(5.2) 



(5.3) 



where polxi is the (normalized) conditional density operator engendered by the scaled conditional density operator 

o"oUi: 



P0U1 



def Co|Xi 



Tro2 0"o|.xi 

For three probes, this procedure yields for the joint probability of components Xj of the measurement event: 



(5.4) 



Pv(X u X 2 ,X 3 



Tr, 



()2:i 



M3(X 3 )M2(X 2 )[/o3 (lU 02 (ao\ Xl ® P2 )Uh] ® P3 ) tf 03 



= TTo3[M 3 (X3)U Q 3(a \ Xl ,x 2 ®f>a)Uk]> 
where <7q\x 1 is given in Eq. d5.2t and 

Corresponding to these equations, we find for the conditional probabilities 



Pr(X 2 ,X 3 \X 1 ) = Tr, 



02:5 



Al 



,(X 3 )M 2 (X 2 )U 03 {\U 02 {p Q \ Xl ® p 2 )lll 2 ]® p 3 ) Ul 3 



Vx(X 3 \X x ,X 2 ) - Tr 3[M 3 (X3)C/o3(po|x 1 ,x 2 <8)P3)C/o t 3] I 



(5.5) 
(5.6) 

(5.7) 
(5.8) 



where each conditional density operator is defined as usual by dividing a corresponding scaled conditional density 
operator by its trace. 

Recognizing freedom to invoke probes such as these in modeling measurements has been shown to make the notion 
of repeated measurements unnecessary in formulating the mathematics of quantum mechanics in terms of projection- 
valued measures: a pair of successive measurements can be subsumed into a single measurement involving a succes- 
sion of interactions of probes jl|. By virtue of Neumark's theorem and the corollary above which makes it applicable 
to a family of POVMs, this now generalizes to POVMs. Once freedom to invoke probes is accepted, there is no 
place nor any need in the logic of quantum mechanics for a postulate pertaining to consecutive measurements. In 
particular, notwithstanding the efforts of Dirac 11311 and von Neumann 1 1 1 ] and others 1 20 , 2 1 ] concerning consecutive 
measurements, there is no place for a postulate of so-called "state reductions." 
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Eavesdropper's probe 



B(H F ) 



J 



Alice's transmitter 



p B e B(H B ) 



M, 



B 

Bob's receiver 



(a) 



T 

down convert 



M A on ■*— 

Alice's receiver 



(b) 



p E e B(H E ) 



p B eB(H B ®H A ) f\ 





Eve's probe M F onH f 



— ► M R on H B 
Bob's receiver 



FIG. 2: (a) Transmitted-state QKD. (b) Entangled-state QKD. 



B. Example from quantum cryptography 



Models of quantum key distribution (QKD) subject to individual eavesdropping attacks 00] posit a sequence of 
trials, one trial for each raw key bit. The popular key protocol BB84 |6] has two versions, "transmitted-state" (Fig.|2t) 
and "entangled-state" (Fig. I2J3). Transmitted-state BB84 calls at each trial for Alice to prepare at random one of four 
light states p B (i), i = 1, . . . ,4, with prior probabilities Q; these states, subject to probing by Eve, are detected by 
Bob. Entangled-state BB84 calls for Alice to prepare a single polarization-entangled light state p B A that propagates 
to both her own detectors and to Bob's detectors, again with the propagation to Bob subject to probing by Eve. 
Here I develop a relation that enables one to formulate individual attacks against the seemingly more complicated 
entangled-state BB84 in the same way as individual attacks against transmitted-state BB84. 

The formulation by Slutsky et al. Q] for transmitted-state BB84 holds for general light states defined in |22ll23ll . 
not just the simplified states for which they carried through their analysis. As discussed in detail in I22ll24ll . all the 
probabilities pertinent to key distribution in the face of an individual eavesdropping attack against transmitted-state 
BB84 stem from Q together with the trace rule applied to a quantum state on a tensor-product space He <8> H B , 
where H B is a Hilbert space of light modes transmitted to Bob and He is the Hilbert space of Eve's probe. These 
probabilities have the form 



Pi(X E ,Y B ,p B (i)) = ( t Tr E B[M E (X E )M B (Y B )UEB(pE ® Pb)U e 



EBl> 



(5.9) 



where Ueb represents an arbitrary unitary interaction chosen by Eve between her probe p B and Bob's light state p B . 

In models of entangled-state BB84, there are no prior probabilities Q; instead, the Hilbert space involves three 
factors He® T~Lb ® Ha, where Ha is the Hilbert space for light detected by Alice. At each trial Eve prepares a probe 
Pe as before, but now Alice prepares an entangled state p B A G B(H b ®Ha)- With Ueb as in transmitted-state BB84, 
the probabilities pertinent to key distribution in the face of an individual eavesdropping attack against entangled-state 
BB84 are just 



Py(X e , Y b , Z a ) - Txeba\Me[X e )M b {Y b )Ma{Za)Ueb{pe ® Pba)U e 



(5.10) 



which looks significantly different from Eq. d5 .91 ; however, by the partial trace manipulations of Appendix A, in 
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particular Eq. JA21> . this last equation becomes 

Pv(X E , Y b ,Z a ) = Tt eb {M e (X e )M b {Y b )U E b[pe ® Tr A (M A (Z A )p BA )]U EB }. (5.11) 

This implies the following probability for Alice's component Z A of a measurement event (regardless of Bob's and 
Eve's): 

Pr(Z A ) = Ti eb {Ueb[pe®Tta(M a (Z a )p ba )]U eb } 
= Tieb [pe ® Tr A (M A (Z A )p BA )] 

= Tt b [Tt a (M a (Z a ) Pba )], (5.12) 
which takes the part of (i in transmitted-state BB84. Taking the part of Eq. ( 15. 9> is the conditional probability 

daf Pr(X E ,Y B ,Z A ) 



Pt{X e ,Y b \Z a ) 



Pr{Z A ) 

Tveb {M E (X E )M B (Y B )U EB [p E <g> Tr A (M A (Z A )p BA )]U EB } 
Tr B [Tr A (M A (Z A )p BA )] 

Tieb[Me(Xe)M b (Y b )U eb (pe ® p B \z A W EB ], (5.13) 



with the conditional density operator 



dcf Tt a [M a (Z a ) Pba ] 
PBlZA Tt b [Tt a (M a (Z a )p ba )Y P ' ; 



Entangled-state BB84 requires that the state-event components Z A for Alice include four that correspond to the four 
choices Alice has in transmitted-state BB84. I call these Z A ^. By virtue of Eqs. J5.12> and ( 15 . 1 3I > we arrive at the 
following 

Proposition: Any model of entangled-state BB84 of the form of Eq. J5 . 1 Ob asserts the same joint probabilities relevant 
to quantum key distribution subject to individual eavesdropping attacks as does the model of transmitted-state BB84 
with Qi — Pr{Z A ^i) defined by Eq. 15. 121 and with p B {i) = p B \z A i defined by Eq. ( I5.14t . 
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APPENDIX A: TENSOR PRODUCTS AND PARTIAL TRACES 



By a bounded positive operator A on a Hilbert space H, I mean any bounded self-adjoint operator such that (V \x) 6 
Ti) (x\A\x) > 0. The trace of a positive operator A on a separable Hilbert space is defined 12511 as 

Ti(A) = J2(^n\A\^ n ), (Al) 

n 

where {tpn} is an orthonormal basis. In fact, the value of Ti(A) here, which might be infinite, is independent of the 
choice of basis II ill . As stated in 12511 and proved in 1 1 1 ], the trace is invariant under cyclic permutations of the factors 
of a product: 

Tr(ABC) = Tr(CAB). (A2) 

For a finite-dimensional vector space, the following discussion is elementary; a start at the more complicated deriva- 
tions needed for infinite-dimensional, separable Hilbert spaces can be found in Chap. II, Sec. 11 of 1 1 1 ]. 
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The trace of a product of matrices acting on a finite-dimensional vector space H is defined by 



Tr(MJV) = Mj, k N ktj = ^ N jt k M kd = Tr(NM). 



(A3) 



3,k 



Suppose that H = Ha®H b . For the tensor product of two vectors a € Ha and 6 6 H B , with components aj andfej, 
respectively, we write the tensor product as a vector w £ Ha <&Hb with components wjj = ajbj. Now let M^ B ) 
be a matrix operating on vectors of Ha ®H b . A row of such a matrix is specified by a double index such as Jj, and a 
column by a double index such as Kk, so that in the special case 

M (AB) =R (A)® S (B) >M 



(AB) 
JjKk 



= (where 



we have assumed is a matrix acting on vectors of Ha and is a matrix acting on vectors of Hb)- The partial 
trace over the Hb factor of M^ AB "> is defined to be the matrix acting on Ha that has as its (J, K)-th component 



[Tr s (M^ B >)U = 5>/, 



TjKj- 



(A4) 



For the full trace over Ha ® Hb I write Tr^s- 

Any matrix Al( AB ) can be written as a sum of tensor products, with the result that the properties of partial traces 
follow from block form of these tensor-product terms. Recall that for finite-dimensional spaces the tensor product of 
any two matrices A and B is a matrix of J3-sized blocks: 



A®B = 



A n B A 12 B 
A21B A22B 



(A5) 



from which it is obvious that for square matrices A and B, 



Ti B (A (g) B) = 



AnTr(5) A 12 Tx{B) 
A 21 lr{B) A 22 Tr(S) 



= [Tr(B)]A 



(A6) 



Similarly, we have Tryi(^4 ® B) = [Tr(A)]_B, from which it follows immediately that Tr^s^ §5 B) = 
[Tia {A)] [Ti'b (B)] . Except when computing with matrix components, I drop the superscripts indicating "which space" 
to subscripts, writing Mab in place of M^ AB \ etc. 

Although the full trace of a product is invariant under a change in the order of the factors, the block form makes 
apparent that changing the order of factors affects the partial trace of their product; in the general case, 



Tr B [(R A ® S B )(R' A ® S' B )] = Tr B ® (S B S' B )} = [Tt{S b S' b )}R a R'a 

& Tr B [{R A ®S B )(RA®S B )}. 

It is of course true that for any two matrices M and N acting on Ha ® Hb, we have 

(V M, N) Tt a [Tt b (MN)] = Tt a [Tt b (JVM)] 

= Tt b [Tt a (MN)} = Tt b [Tt a (NM)} = Tvab(MN). 



(A7) 



(A8) 



Easily proved are the following facts concerning square matrices, stated with subscripts to indicate the relevant vector 
spaces, Ha, Hb, and Ha ®Hb- First, there holds a commutativity relation for partial traces of factors of a certain 
form: 



Lemma: 



(\/S B ,M AB ) Tt b [M ab (1a <8> S B )] = Tr B [(l A <g> S B )M AB }. 



(A9) 



Proof: Expand any M AB as a sum of tensor products Ra ® S B , and observe that for this special case the ^ of Eq. 
(IA7> becomes equality. □ 



The same technique shows 
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Lemma: 

(V hermitian Sb, hermitian M A b) Ttb[Mab(1a <8> Sb)] is hennitian. (A10) 

Again the same technique shows 
Lemma: 

lr B [(R A ®l B )M AB ] 
Tx B [M AB {R A ®l B )] 

from which follows 
Lemma: 

(V R A , M A b) Tr AB [(R A ® 1 B )M AB ] = Tv A [R A Tv B (M AB )}. (A13) 

Note the stretch of notation so that Tr^ is used here for the trace on Ha, while it is also used, as above, for the partial 
trace over the A factor of Ha ® TL B . All these lemmas holds when A and B are interchanged; for instance the last 
lemma becomes: 

(VS b ,Mab) Tv AB [(l A ®S B )M AB ]=7r B [S B 7r A (M AB )]. (A14) 

Here is an example of the application to quantum mechanics. Sometimes one wants to compute a conditional density 
operator of the form 

PA = Tr A {M A {X)\4, AB ){^ AB \) = Tr A {{M A {X) ® 1 b )\^ab)(^ab\) , (A15) 

where M A (X) is positive hermitian and thus can be written as a product of its positive square roots [M^X)] 1 / 2 . In 
some cases the calculation is made easier by putting Eq. ( IA15I in a symmetric form. To this end, interchange A and 
B in Lemma ( IA9> and change names to obtain 

Lemma: 

(VR a ,Qab) 7r A [(R A ® 1 B )Q AB ] — 7r A [Q AB (R A ® Is)]- (A16) 

Apply this with R A taken as [M^X)] 1 ^ 2 and with Q AB taken as [M A (X)] 1 / 2 \rpAB){il>AB\ to obtain the symmetrized 
form 

PA = Tv A ^M A (X)]^ 2 \^ AB ){^ AB \[M A (X)]^ 2 y (A17) 

To deal with partial traces of more complex expressions, a couple of tricks help. The first is a shorthand notation. 
So far I have written out lots of tensor products of operators in which the operator on one of the factor spaces is the 
identity operator for that space, as in Tr B [M AB (l A ® Sb)], which contains an operator product of the operator M AB 
on Tt A ®Ti B times the indicated tensor product \ A <g> S B . Common in the physics literature and often convenient is a 
shorthand convention of writing just Trg (M AB S B ). This shorthand can be undone by tensoring each operator in such 
an expression into the identity operators required for the whole expression to make sense. 

The second trick is merely to recognize that if TL A and TL B are distinct factor spaces of a tensor-product space Ti, AB , 
then 

[M a ,Nb] = [{M A ® 1 B )(1 A ® N B )} - 0; (A18) 

that is, operators on distinct factor spaces commute with one another. For example, Lemmas ( IA9> and ( IA10I with a 
swapping of A and B become in shorthand notation 



= RaTib(Mab), (All) 
= [Tr B (Mab)]Ra, (A12) 



Tt a {M ab Ra) = Tt a (RaM ab ) 
Tta(SbMab) = S B Tr A (M AB ). 



(A19) 
(A20) 
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From these equations follows a more complicated relation for operators on a triple tensor product He ®Hb ® Ha, 
of use in quantum cryptography: 

TtaIMbMbMaUebPePabUIs] = Tia [MeMbU ebPeMaPabU eb \ 

= MeMbUebPe[^a{MapabWI b . (A21) 
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